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1. Introduction 

: Recall that a group G is called SQ-universal if every countable group can be embedded in some quotient of G. 
Examples of SQ-universal groups are all nonabelian free groups; all free products, except the infinite dihedral group 
Z2 (see [LS77]); many amalgamated free products and HNN-extensions ([L086], [LS77]); all finite-index subgroups 
' y ' of SQ-universal groups and all virtually SQ-universal groups [Neu73]; all nonelementary hyperbolic groups [01s95] and 
. even all (with some obvious exceptions) relatively hyperbolic groups, in particular, all groups with infinitely many 
O ; ends [AMO06]. 

I The starting point for our study is the following theorem. 

> ■ 

d • Sacerdote— Schupp theorem [SaSc74] (see also [LS77]). A group admitting a presentation with one relator and at 
^ ' least three generators is SQ-universal. 

Actually, there is a much more general fact. 

' Baumslag— Pride theorem [BaPr78]. A group having a presentation with two more generators than relators is SQ- 

^ universal. Moreover, any such group is large in the sense of Gromov, i.e. it has a Rnite-index subgroup admitting an 

• epimorphism onto a nonabelian free group. 

• A further generalisation of the Sacerdote-Schupp theorem is the following result. 

' Stohr— Gromov theorem [St83], [Gr83]. A group having a presentation in which there are more generators than 

- relators and one of the relators is a proper power is SQ-universal and even large in the sense of Gromov.*^ 

f~| ' Further results on this subject can be found in, e.g., [Ed84], [How98], [Bu05], [La05], [OlOs06]. In this paper, we 
"j^ \ generalise the Sacerdote-Schupp theorem in another direction. 

g ' Let G be a group. A group given by a one-relator relative presentation over G is 

^ ■ G = (G,xi,X2, . . . , a;„ I w = 1) G * F{xi,X2, . . . ,x„)/ {{w)) . 

V ■ 

j_] • Here Xi,. . . ,Xn are some letters (not belonging to G) and w is a word in the alphabet G U {xf'^, . . . ,x^^} (such a 
I word can be considered as an element of the free product G * F{xi,X2, . . . ,Xn) of G and the free group with basis 
xi, X2, . . . , Xn). In other words, the presentation of the group G is obtained from a presentation G = (A | i?) of G by 
adding several new generators and one new relator: G — {Ayj {xi, 0:2, ... , x„} | R U {w}). 

Theorem 1. If G is a nontrivial torsion-free group and n ^ 2, then the group G = {G,xi,X2, . . . ,Xn\w = 1) is 
SQ-universal for any w € G * F{xi, . . . , Xn). 

Corollary [K106b]. Under the conditions of Theorem 1 the group G (as well as any SQ-universal group) has a 
nonabelian free subgroup. 

Remark 1. It is easy to show that the group G from Theorem 1 need not be large in the sense of Gromov. 

Remark 2. Certainly, the assertion of Theorem 1 is not valid for rt = 1 (as well as the assertion of the Sacerdote- 
Schupp theorem is not valid for groups with two generators). However, the group G with n — I has some properties 
weaker than the SQ-universality. In particular, G is nontrivial [K193], it cannot be a nonabelian simple group (if 



This work was supported by the Russian Foundation for Basic Research, project no. 05-01-00895. 
*^ A proper power is an element of a free group F of the form u*^, where u & F and Z 9 fc ^ 2. In particular, 
the identity element is a proper power. Thus, the Stohr-Gromov theorem is a generalisation of the Baumslag-Pride 
theorem. 
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w 7^ gixf^g2) [K105], and the natural mapping G — > G is nonsurjective (if w ^ gixf^g2) [CROl]; in the case when 
the exponent sum of Xi in w is ±1, the group G always (with some obvious exceptions) contains a nonabelian free 
subgroup [K106b]. 

Theorem 1 considers relative presentations with at least two additional generators; however, an important role in 
the proof of this theorem is played by the study of one-generator relative presentations 

G={G,t\w = l} (G * {t)J/ {{w)) , where w = l[ gif' , gi € G, Si e {±1}. (1) 

Such a presentation is called unimodular ii = ±1. It is known that unimodular relative presentations have some 
good properties and are more convenient to study (see, e.g., [K193], [K194], [FeR96], [CROl], [FoR05], [K105], [K106a], 
[K106b]). 

In [K106a], we suggested a generalisation of the notion of unimodularity to the so-called generalised relative 
presentation 



G={G*T 



J{g,t, = l)''^{G*T) mg,t,)). (*) 



Here T is a group (not necessarily cyclic), g,; G G, and ti G T; the word giti is assumed to be cyclically reduced. 

4=1 

The generalised relative presentation (*) over a group G is called unimodular if 

1) the order of the element Y\ ti is infinite in the group T; 

2) the cyclic subgroup (Jl^i) is normal in T; 

3) the quotient group T/ ti) possesses the strong unique-product property. 

Recall that a group H is called a UP-group, or a group with the unique product property, if the product XY of any 
two finite nonempty subsets X,Y C H contains at least one element which decomposes uniquely into the product of 
an element from X and an element from 

We say that a group H has the strong unique product property if the product XY of any two finite nonempty 
subsets X,Y C H such that |y| > 2 contains at least two uniquely decomposable elements xiyi and X2y2 such that 
xi,X2 € X, 2/1,2/2 € Y, and yi ^ 2/2- 

As far as we know, all known examples of UP-groups have the strong UP-property. In particular, all right orderable 
groups, locally indicable groups, and diffuse groups in the sense of Bowditch have the strong UP property. 

Theorem 1 is an easy corollary of the following theorem. 

Theorem 2. If the generalised relative presentation (*) over a noncyclic torsion-free group G is unimodular and the 
group T is not cyclic, then the group G given by presentation (*) is SQ-universal. 

In order to prove Theorem 2, we establish the following fact about usual (nongeneralised) unimodular relative 
presentations. 

Theorem 3. If G\, . . . ,Gi are noncyclic torsion-free groups, 1^2, and a relative presentation 

L = {Gi*...*Gi,t\w = l) 

over the group Gi * . . . * G; is unimodular, then the group L is SQ-universal. Moreover, each countable group S embeds 
into a quotient group L/N, in which the Freiheitssatz holds, i.e., 

(<,G,,,...,G,,_,) = (t)^*G,, *...*G„_, in L/N 

if the word w is conjugate in group (t)^ * Gi * . . . * G; to no element of the subgroup (t)^ * Gi^ * ... * Gi;_i . 

According to [K106a], we say that presentation (1) is magnusian if the natural mapping G G is injective and 
{H, t) = H * (t)^ in the group G (i.e., t is transcendental over H in G) for any free factor H oi G such that w is not 
conjugate in G * {t)^ to an element oi H * (t). 

In [K106a], we showed that every unimodular presentation over a torsion-free group is magnusian. To prove the 
main results of this paper, we need a stronger property of unimodular presentations. 

We say that presentation (1) is strongly magnusian if the element t is transcendental in G over each subgroup 
H CG such that 

1) w is not conjugate in G * {t)^ to an element of H * (t); 

2) each coefficient gt either lies in H or is transcendental over H. 



Some time ago, there was the conjecture that any torsion-free group is UP (the converse is, obviously, true). 
However, it turned out that there exist counterexamples ([P88], [RS87]). 



Proposition 1. If presentation (1) is unimodular and each nonidentity coefRcient gi has infinite order in G, then 
presentation (1 ) is strongly magnusian. 

The proof of Proposition 1 is based on several earlier known results, in particular, on the following theorem. 

Theorem 4. Suppose that A ^ B is the free amalgamated product of groups A and B with amalgamated subgroup C, 

c 

V = boao ■ . . bmambm+i & {A ^ B), m > 1, and each coefficient of the word v (except maybe the first and the last ones) 

G 

is transcendental over C, i.e., {ai, C) = {(li)^^ * C in A for i ~ 0, . . . ,m and {hi, C) = {bi}^ * C in B for i = 1, . . . ,m. 
Then, for any automorphism (p of the group B, the natural mappings 

A^ B 

c 

are injective. 



{b" = b'^ \ bG B}} ^ B 



This theorem was proven in [K194] , but it has never been published. The last section of this paper contains a proof 
of Theorem 4. Contrary to purely algebraic arguments of all preceding sections, the proof of Theorem 4 is geometric. 
Other known facts from which Proposition 1 is derived have similar proofs. 

Notation which we use is mainly standard. Note only that if fc e Z, x and y are elements of a group, and (p is 

a homomorphism from this group into another group, then , x'^y , x~y , x'-f , x'"^ , and x~'^ denote y~^xy, y~^x'^y, 
y~^x~^y, <f{x), ^p{x^), and ip{x~^), respectively; the commutator [x,y\ is understood as x~^y~^xy. If X is a subset of 
a group, then {X) and {{X)) denote the subgroup generated by X and the normal subgroup generated by the set X, 
respectively. The symbol \X\ denotes the cardinality of the set X. 

2. Proof of Theorem 1 

If the group G is cyclic, then G is a group with at least three generators and one relator. The SQ-univcrsality of such 
groups is asserted by the Sacerdote Schupp theorem. Thus, we assume that G is noncyclic. 

Suppose that the word w has the form w = 9iX^j\92X^jl ■ ■ ■ 9pX^jl and the word w' € F{xi, . . . ,x„) is obtained 
from w by erasing the coefficients: w' = a^j^-ij^ • • • ^'j'' ■ 

Case 1: w' is a proper power in the free group F{xi, . . . , a;„). In this case, the group G is SQ-universal, because the 
one-relator homomorphic image Ti = (xi, . . . , a;„ | w' = 1) of G is SQ-universal by the Stohr-Gromov theorem. 
Case 2: w' is not a proper power. Consider the groups 

T = {xi, ...,Xn I [xi,w'] = . . . = [xn,w'] = 1) and Ti = {xi, . . . ,Xn \ w' = 1) = T/ {w') . 

The group T is the free central extension of the one-relator group Ti . It is well known that if w' is not a proper power 
in the free group F{xi, . . . , Xn), then the group Ti is locally indicable ([B84]) and, therefore, has strong unique-product 
property. The element w' has infinite order in T (see [LS77]). Thus, the generalised relative presentation {G, T\iv = 1) 
is unimodular. The group T is not cyclic, because its commiitator quotient is the free abclian group of rank n ^ 2. 
Therefore, by Theorem 2, the group (G, T \w = 1) is SQ-universal. It remains to note that this group is a homomorphic 
image of G, and a group having SQ-universal homomorphic image is SQ-universal itself. 

3. Iterated amalgamated free products 

In this section, we reproduce a construction from [K106a] in a more general situation. 

Let / be a set, and let O be a family of subsets of /. For each i G I, let Gi be a group, and for each w gSI, let G^, 
be a quotient of the free product ^ Gf. 

G^ = ( * Gi ) /N^ 



The natural question arises: under what conditions are the natural mappings 

fu;- G^ 




injective? Or under what conditions can the group G/ be considered as an amalgamated free product of the groups Go,? 
The following proposition gives some sufficient condition for this question to have a positive answer. 



3 



Proposition 2. Suppose that 



N^n * Gj = {1} 



for each oj G and each i € iv \ {f]Q). Suppose also that, for each finite subfamily F C Cl with \F\ > 2, there exist 
elements min, max G:\JF such that 

1) the element min belongs to precisely one set Wmin G F; 

2) the element max belongs to precisely one set Wmax S .F; 

Tiien all of the natural mappings tpu; : Go, — » G/ are injective. 

Example. Suppose that I = {a, b, c, d, e, /} and O = {{a, b, d, e}, {b, c, e, /}, {d, e, /}}. 




Let A,...,F be the corresponding six groups Gj, and let ABDE, BCEF, and DEF be the three groups G^^. It 
is easy to see that conditions 1), 2), and 3) hold for the family O and each of its two-set subfamilies. Suppose that 
condition (**) holds too. Then the validity of Proposition 2 (for this example) is implied by the following decomposition 
of Gj into an amalgamated free product: 

Gi = ( (DEF * B) * ABDE ) * BCEF. 

\ B*D*E J B*E*F 



To prove Proposition 2 in the general case, we need a lemma. 

Lemma 1. Suppose that the conditions of Proposition 2 hold, fl' is a finite subfamily ofrt,u)G fl, and a C a; fl (|J fi') 
is a proper subset of lu contained in {J fi' and containing p| fl. Then the natural mapping 




is injective. 
Proof. 

Case 1: u) G fl'. Let us use induction on the cardinality of fl'. If = 1 (i.e., fl' = {co}), then the assertion of 

Lemma 1 is true by condition (**). Suppose that |r2'| ^ 2. In this case, according to conditions 1), 2), and 3), the 
family F = contains a set co' ui that contains an element m £ to' not lying in \J{fl' \ {w'})- 

By the induction hypothesis (applied to the set ui' as w and the family fl' \ {co'} as ft'), the groups 



Gi with iGp = uj'n (U(f2' \ {w'})) 



freely generate their free product in the group GQi\[i^>y. But according to condition (**), the same groups Gi with 
i € P freely generate their free product in the group G^' (because lo' contains an element m not lying in /?). Therefore, 
the group Gq/ decomposes into the amalgamated free product of GQi\^^>y and G^j' with amalgamated subgroup >1< Gj. 

ie/3 

The groups Gi with i e a lie in the factor Gq'\{(^'}. Therefore, the assertion of Lemma 1 follows from the induction 

hypothesis applied to the set u! and the family ft' \ {oj'} as fl'. 

Case 2: OJ ^ fl'. In this case, the proof is similar. We again use induction on the cardinality of fl' . If fl' = 0, then 
we have nothing to prove. Suppose that \fl'\ ^ 1. In this case, according to conditions 1), 2), and 3), the family 
F = fl' U {u} contains a set u' ^ u with an element m, Gu' not lying in \J{F \ {u)'}) (see Fig. 1). 



4 















1 
I 


^ 

a ' \ 
1 






— 1 1 — 

1 1 
1 1 

L _l 

7 = /3 U (w n w') 

V 


. mj 













Fig. 1 

By the induction hypothesis (applied to the set w' as w and the family \ {w'} as f2'), the groups 

Gi with i e /3 =^ w' n (|J(f2' \ {w'})) 
freely generate their free product in the group GQ'\{ai'}- Therefore, the groups 

Gi with i e 7 =^ /3 u (w n w') = n (U((^' u w) \ {w'})) 

freely generate their product in the group 



i je(wna;')\/9 



But condition (**) implies that the same groups Gi with « G 7, freely generate their free product in G^i (because lo' 
contains an element ra not lying in 7). Therefore, the group Go' decomposes into the amalgamated free product of 
the groups H and G^i : 

Gq,' = H ^ G^^i. 

(G. ; ie7> 

The groups Gi with i e a lie in the factor H. Therefore, by the induction hypothesis applied to the set u) and the 
family Q' \ {u)'} as fl' , the groups Gi with i € aCi (U(^' \ W}) freely generate their free product in GQi\^^^/y. This 
immediately implies that the groups Gi with subscripts ? £ a freely generate their free product in H and, hence, in 
the group Gq> containing as a subgroup. Lemma 1 is proven. 

Proof of Proposition 2. Clearly, it is sufficient to prove Proposition 2 for a finite family O of cardinality larger than 
one. In this case, 

Gi = Gq * I ^ Gi 

and Gq decomposes into the amalgamated free product: 

Gq = G„„i„ * Go\{w„„„}, 

K 

where the amalgamated subgroup K is (by virtue of Lemma 1) the free product of the groups Gi with i G Wmin H 
U(0 \ {wmin})- An obvious inductive argument completes the proof. 
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4. Proof of Theorem 2. The nonsplitting case 

In this section we prove Theorem 2 in the case when the group {{U}) C T is noncychc. 

Take an arbitrary countable group S. Put t = Ylti and let us decompose T into the union of cosets: 

T = ]J Cx{t) , where ci = 1. 

xeT/(t> 

For each x G T/ {t), consider an isomorphic copy G^'^''^ of the group G assuming that the isomorphism maps g G G to 
g(cx) g ug rewrite the relation nSi^i = 1 in the form 

tJlg^C^t"' =1. (2) 

i 

Let Xi be the set of all x &T/ {t) occurring in the reduced form of relation (2). Note that \Xi\ > 2, because {{ti}) ^ {t) 
in the case under consideration. Put 

Hi= ^ G('='') 
vex^ 

and consider the unimodular relative presentation 




over the group Hi. Theorem 3 implies that Hi has a quotient group Ki such that 

1) the group S embeds into Ki; 

2) in the group Ki , we have the decomposition 

{z, {G^^y^ ■,yeY}) = {z)^* ( *^ Gy^ (3) 

for each proper subset Y C Xi. 
The group Ki is a quotient of the group 

Li = Hi*{z)^=( * G^^A*{z)^ 

by a normal subgroup iVi. 

Now, consider the free product 

VyGT/(t) ) 

The group T acts on the right on the group L by automorphisms: 

where x € T, y £ T/ (t), Sx = ±1 depending on whether or not x and t commute, and the integer / is uniquely 
determined from the equality CyX = Cy^t''. 

For each x gT/ (t), consider the set X^ = Xix CT/ {t) and the subproduct 

= ( * G^^A * {z}^ 

of the free product L. The group has a normal subgroup = Ni =^ Ni, where x ^ T is any representative of 
the element x £T/ {t). 

Let us show that the family of subproducts {L^ \ x € T/ (t)} together with the subgroups < satisfies the 
conditions of Proposition 2. Indeed, conditions 1), 2), and 3) of Proposition 2 follow directly from the strong unique- 
product property of the group T/ (t). Condition (**) for the pair Ni<Li follows from decomposition (3). Condition (**) 
for any other pair A^^, < also holds, because the groups and Li are isomorphic and the isomorphism (the action 
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of the element x G T) maps the subgroup Ni onto the subgroup and each factor G^^^^ of the group Li onto a 
subgroup (G^"""))^ of L^. 

Thus, the conditions of Proposition 2 hold. Therefore, the natural mapping 

= LJN, ^K'Ml /(/ y Ny\ 
I \\veT/{t) II 

is injective. 

The group T acts on K by automorphisms. Take the corresponding semidirect product T A.K and consider its 
quotient by the cyclic normal subgroup (zt~^). The obtained group 

P = {TAK)/{zt-^) 

is the required quotient group of G. 

Indeed, the group G is embedded in P as a subgroup: G = G^^^ ^ K C P. According to the definition of the 
action, we have G'^'^''-' = G^=^. Hence, the relations of the group Hi (which are valid in K) and the equality t = z ra P 
give relation (2). Thus, P = (T, G) is a quotient group of G containing the subgroup Ki, which, in its turn, contains 
any given countable group 5. This completes the proof of Theorem 2 in the case when the group ({i,}) is noncyclic. 

5. Proof of Theorem 2. The splitting case 

Now, let us prove Theorem 2 in the case when the group {{ti}) is cyclic. If presentation (*) has the form G = 
{G *T \ t = 1), then the group G is the free product of two infinite groups G and T/ (t); therefore, it is SQ-universal 
(see [LS77]). In what follows, we assume that presentation (*) has a different form. 

The unimodularity condition implies that {{U}) = {t)^, where t = Ylti. Consider the group R with the unimod- 
ular relative presentation 



R=(G,z 



where the exponents fc, are determined from the equalities ti = t'^' . We have fcj ^ and ^fc, = 1. It is known that 
the element z has infinite order in the group R and the equality R = (z) is valid only if n = 1 and G = (gi) [CROl]. 
In this case, Theorem 2 needs no proof. In other cases, take an element r of the group R not lying in (z), but such 
that z'^^ ^ z'' if the integers k and I are different. It is easy to see that such an element exists. Indeed, for all a; G i? 
let k{x) be the non-negative integer defined by the equality {z)^ n (z) = l^z^'^^^). There are three possible cases: 

1) k{x) = for some x G R; 

2) k{x) > 1 for some x € R; 

3) k{x) = 1 for ah x £ R. 

In the first case we can take r = a;. In the second case we can take r = z'^ .In the case 3), the cyclic subgroup (z) is 
normal in R and does not coincides with its centraliser (because the index of this centraliser in R is at most two and 
any virtually cyclic torsion- free group is cyclic); in this case, any element of the centraliser of z not lying in {z) can 
be taken as r. 

Let {tij ; i = 1.2, . . . , j = 1,. . . , 1000} be an infinite sequence of elements of the centraliser of Hn T such that all 
t^^ lie in different cosets by the normal subgroup (t). Such a sequence exists, because T/ {t) is a nontrivial torsion- free 
group and the index of the centraliser of f in T is at most two. Take an arbitrary countable group S = {si, S2, . . .} 
and put K = R X S. Consider the group 

\ / // ^£2? \\ 

This presentation of the group L satisfies the small cancellation condition G'(l/100) for free amalgamated products 
(see [LS77]). Therefore, the natural mapping S —> K —> L is injective. To complete the proof, it remains to note that 
the group L is a quotient of G = i? >K T. 
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6. Proof of Theorem 3 

Lemma 2. No inRnite noncyclic group can be a union of a finite number of its cyclic subgroups. 

Proof. Suppose that a group G is a finite union of cydic subgroups. Obviously, such a group has the property that 

any two infinite sets X,Y C G contain a pair of commuting elements x G X , y € Y . 
It is well known that all infinite groups with this property are abelian.*) Since any subgroup and any quotient group 
of the group G is also a union of a finite number of cyclics, it is sufficient to show that G 9^ Z © Zp. But the group 
Z ® Zp has infinitely many maximal cyclic subgroups: ((1, 1)), {{p, 1)), ((p^, 1)),. . . ; therefore, this group cannot be a 
finite union of cyclics. 

Lemma 3. Suppose that I > 2 is an integer, Gi, . . . , G; are noncyclic infinite groups, ui, . . . ,Us € Gi * . . . * Gi, and 
S is a countable group. Then the group Gi * . . . * G; has a normal subgroup N such that 

1) the group S embeds into (Gi * ... * Gi)/N; 

2) Nn{u^,G^,,. . ■,G^^_^) = {1} for all ie {l,...,s} and ii, . . . £ {1, . . . ,0- 

Proof. Let U C Gi U . . . U Gj be the finite set consisting of all coefficients of all words Wj. Lemma 2 implies that the 
set 

Mk = Gk\[\J {u)\ 

\u£U ) 

is infinite for each Consider the countable set of words 

2008 I 

= II n G Gi * . . . * Gi, 

j=i fe=i 

where g^fc e and all are different. Suppose that S = {si, si, . . .} and put 

= (Gi * . . . * G, * 5) / ((t;isr', t;2S2 •••))• 

Clearly, this presentation of the group H satisfies the small cancellation condition G'(1/(100Z)) (see [LS77]). This 
implies that the natural mapping S ^ H is injective, and each word from the kernel N of the natural epimorphism 
Gi * . . . * Gi ^ H contains coefficients from each of the sets M^. In particular, N n (uj, Gj^ , . . . , Gii_^) = {1}, which 
completes the proof. 

Now, let us prove Theorem 3. Suppose that the word w has the form uif^^ . . . Ugf^^ , where Ui <E Gi * . . . * Gi and 
Ei € {±1}. Note that, in the group Gi * . . . * G;, each nonidentity element Ui has infinite order and is transcendental 
over each subgroup Gj^ * ... * Gi^ not containing this element Ui. 

Let us choose a normal subgroup N<Gi* . . .*Gi according to Lemma 3 and put G = {Gi* . . .*Gi)/N. Lemma 3 
implies that the group G contains any given countable group S and the image of each nonidentity element Ui in the 
group G remains to be an element of infinite order transcendental over each subgroups Gj^ * ... * G^^ not containing 
this element Uj. To complete the proof, it remains to apply Proposition 1. 

7. Proof of Proposition 1 

We start with some simple facts. 

Lemma 4. Let u € X *Y be an element of the free product of groups X and Y and suppose that Z is a subgroup 
ofY such that the element u is algebraic (i.e., not transcendental) over X * Z. Then either u G {X * Z)Y{X * Z) or u 
has the form xiu'x2, where x\,X2 £ X * Z and the element u' £ X *Y has finite order. 

We leave the proof of this elementary lemma to the readers as an easy exercise. 

Lemma 5. Suppose that A is a nontrivial subgroup of a group B and b £ B. Then b is transcendental over A if and 
only if 

({A''' ■ i G Z}) = A''\ 

^ ' *gZ 

Proof. The "only if part is obvious. To prove the "if part, note that if ?i G A * (6)0^ is a nontrivial relation between 
A and b in the group B and a € A\{1}, then [a, u] is a nontrivial relation between the groups A^ . Lemma 5 is proven. 

Throughout this section, we assume that a subgroup H of a group G satisfies conditions 1) and 2) from the 
definition of the strong magnusianity, presentation (1) is unimodular, and all nonidentity coefficients Qi have infinite 
order in the group G. We have to prove that the element t is transcendental over H in the group G. 

*^ This easily follows from a theorem of B. Neumann [Neu76] (the answer to a question of P. Erdos): The groups 
in which any infinite subset contains a pair of different commuting elements are precisely the groups with finite-index 
centres. 
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Lemma 6. If 

({H'' ; i e Z}\ = * H'' (4) 

in the group G, then the clement t E G is transcendental over H . 

Proof. If the group H is nontrivial, the assertion immediately foUows from Lemma 5. If = {!}, then the lemma 
asserts only that the element t gU has infinite order (if w is not conjugate to t^^); this fact was proven in [CROl]. 

Put _ _ _ 

H = ^ Hi and G = H * G, 

where Hi are isomorphic copies of the group H. Clearly, G has the presentation 

G~{G,t\wit) = l, {Hl = H,+i; i e Z}) . 

Let us move all letters t^^ in the word w to the loft through the coefficients from H by using the relations Hit^^ = 
t^^Hi±i. This reduces the presentation of G to the form 

G ~ ^G, t n = 1, {Hi = Hi+i ; i e Z}^ , 

where ki €Z \ {0}, = l^gj^ € G, and each coefEcient has the form 

s 

9i = Y[ ^i/j' where s > 1, fj e {91,92, ■■■}\H, hj e H\H for j 7^ 1, and hi e H. 

i=i 

Here fj, hj, and s depend on i. Note that /i, . . . , and h2, . . . ,hs are transcendental over H in G. 
If p = 1, then the first relation of G can be rewritten in the form 

s 

t = u, where ^ = 51 = ]^ hjfj S G, 

and the whole presentation can be rewritten in the form 

Gc^i/n * G {H^ = Hi+i ; i G Z}) . 

By Lemma 6, it is sufficient to prove the injectivity of the natural mapping /: H ^ G. 

If s > 1, i.e., u ^ HGH, then the homomorphism / is injective by virtue of Theorem 4. 

Now, suppose that s = 1, i.e., u = /ii/i, where^/n G H, and the element /i € G is transcendental over H. In this 
case, the injectivity of the natural mapping H to G follows obviously from the decomposition 

G = G * {H*{t)J, 

K=L 

wheTeGDK={fi,H) = {fi)^*Hc^L={{hi)-H,H) = {(hi)-H)^*HCH*{t)^. 

We proceed to the case p> 1. Consider the following subgroups of G * (t)^: Gi = t~'^Gt'^, Hi = t~^Ht^, 

H= * Hi, k'™) = * Gi, and G^""^ =H * K'-"'\ (5) 

i= — oo i=0 Ho*...*Hjn 

Consider all possible expressions of the relation -u; = 1 in the form 

n 

ctY[bit~^ait = l, where Oi,6i,c e G^™). (6) 

i=l 

Among all such expressions we choose those in which m is minimal; after that, from all expressions with minimal m 
we choose an expression with minimal n. For such a minimal expression (6), we have 
1) n > 1 (i.e., the length of this expression is strictly larger than one); 
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2) ai i G(™-i) and hi ^ (G^™"!))*; 

3) each coefficient is transcendental over G'^™~^\ and each coefficient hi is transcendental over (G'^™"'^-')*. 

The first property follows from the inequality p > 1, which implies that m > in any expression of length 1; therefore, 
m can be decreased by replacing all occurrences of elements of Gm by fragments of the form t~^gt, where g € Gm-i- 
The second property follows obviously from the minimality of n and m. To prove property 3), we note that, in the 
normal form corresponding to the decomposition 

Gf") = X * y, where X={ * hA*Gq*... G„_i and Y = G^, 

yjy^m J 

each y-syllable of each coefficient Oj lies in {H{fi, . . . , fp}Hy'^ , and apply Lemma 4 putting Z = Hm- The transcen- 
dence of hi over (G^™"^^)* is established similarly. 

Now, suppose that the symbols Hi and Gi denote abstract isomorphic copies of the groups H and G and the 
groups H, i^f™), and G'™) are defined by formulae (5). Consider the following presentation of the group G. 



G= ( G("),t 



ci[]6X = 1, {G* =G,+i ; ze{0,...m-l}}, = ; i e Z} ) . (7) 



i=l 



To complete the proof of Proposition 1, it remains to note that properties 1) and 3) of presentation (7) imply the 
injectivity of the natural mapping G^™' — > G by virtue of the following theorem. 

Theorem ([K193], see also [Fer96]). Suppose that M and N are isomorphic subgroups of a group L, ip : M ^ N is an 
isomorphism, n ^ 1, ai, . . . , a„ are elements of L transcendental over M, 6i, . . . , 6„ are elements of L transcendental 
over N, and cG L. Then the system of equations 

x-^gx = 5^, g& M, 

(***) 



cx JJ hiX ^ttiX = 1 



i=l 

is solvable over L, i.e., the natural mapping L ^ {L,x\ (***)) is injective. 

Applying this theorem to^L = G^™^ and M = G^'^~^\ we see that the natural mapping H c G^"*' ^ G is 
injective and the element t G G is transcendental over H (by Lemma 6). 

8. Proof of Theorem 4 

Let us reformulate Theorem 4 in terms of equations over groups. Recall that an equation over a group G with unknown 
(or variable) t is & formal expression of the form 

git''g2t'' ...gut'- =1, (8) 

where gi G G and Si G Z. Equation (8) is said to be solvable over the group G if there exists an overgroup G of G and 
an element t G G (called a solution to equation (*)) such that git^^g2t^^ ■ ■ -gnt^"^ = 1 in G. The notion of solvability 
of a system of equations with several unknowns over a group G is defined similarly. 

Lemma 7. Suppose that G = A ^ B is the amalgamated free product of groups A and B with amalgamated 

c 

subgroup C, V = boao . . . bmambm+i G G, ip is an automorphism of B, and 

G=(^A^ B {6'' = 6'^ I 6 G B}^ . 

Then the injectivity of the natural mappings A ^ G -i— B is equivalent to the solvability of the following system of 
equations with unknowns t and x over the group G: 

b-^hf = 1 forhGB\ {1}, 

[t,c] = l forcGC\{l}, (9) 
x-'^hoal . . . hmalr^hm+i = 1- 
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Proof. If t,x G G ^ G is a solution to system (9), then the mapping a t-^ a*, b ^—^ b extends to a homomorphism 
G ^ G injcctivc on A and on B. Conversely, suppose that the natural mappings A ^ G <— B are injective and 
consider an isomorphic copy 



G 




{r=r \bGB} 



of the group G. It is easy to see that the elements t and x = boCQ . . . bmdm^m+i = v of the HNN-extension 



G *_G,i 

I B=B 



{a* = o ; a e A} 



are solutions to system (9). This proves Lemma 7. 

This lemma shows that Theorem 4 is implied by the following theorem. 

Theorem 4'. Suppose that G is a group with subgroups C, B, and B^, (p:B^ B"^ is an isomorphism, m ^ 1, 
bi,ai e G, and the elements ao, • • • , <im and bi, . . . ,bm are transcendental over G. Then system (9) is solvable over G. 

To prove Theorem 4', we need Howie's lemma. For simplicity, we formulate this lemma in a special case related 
to system (9). 

Consider a map (tessellation) on an oriented two-dimensional sphere. The corners of this map are labelled by 
elements of the group G. The edges are directed (the directions are shown by arrows on the figures) and labelled by 

the variables t and x. 

The label of a vertex in such a situation is defined as the product of the labels of all corners near this vertex listed 
clockwise. The label of a vertex is an element of G defined up to conjugation. For example, the label of the vertex 
shown in Figure 2 is ^cagc'. 




Fig. 2 



To obtain the label of a face, we should walk along its boundary anticlockwise and write down the labels of all 
its corners and edges; the label of an edge should be written as its inverse if we walk through it against the arrow. 
The label of a face is an element of the group G * F{t, x) (the free product of G and the free group with basis {t, x}), 
defined up to a cyclic permutation. For example, the label of the upper left face shown in Figure 3 is b~^b'^. 

Such a labelled map is called a spherical Howie diagram (or simply diagram) over system (9) if 

1) one vertex is distinguished and called the exterior vertex, the other vertices are called interior, 

2) the label of each interior vertex is the identity element of G; 

3) the label of each face is either the left-hand side of an equation of system (9) or the word inverse to the left-hand 
side of an equation of system (9); all possible types of faces are shown in Figure 3, where the letters b and c denote 
any nonidentity elements of the groups B and C, respectively, and the edges not labelled by x are assumed to be 
labelled by t (the numbers written outside the faces should be ignored for a while). 
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2m 




Fig. 3 

A Howie diagram is called reduced if it has no edge e such that the two faces containing e are different and their 
labels written starting with the edge e are mutually inverse; such a pair of faces with a common edge is called a 
reducible pair. 

Lemma 8 [How83]. System (9) is not solvable over the group G if and only if there exists a spherical diagram over 
this system such that the label of its exterior vertex is not the identity element of G. Any such diagram with minimal 
number of faces is reduced. 

We say that a diagram over system (9) is strongly reduced if it is reduced and different faces labelled by h~'^W or 
[c, t\ have no common edges. 

Lemma 9. Any spherical diagram with minimal number of faces such that the label of its exterior vertex is a 

nonidcntity clement is strongly reduced. 

Proof. Indeed, if some diagram has a pair of faces labelled by, e.g., b~^b'^ and {b')~^{b')'^ and having a common 
edge, then either this pair is a reducible pair or we can erase the common edge multiplying the labels of the corre- 
sponding corners (Fig. 4) and obtain a diagram fewer faces and the same label of the exterior vertex. This implies the 
nonminimality of the initial diagram and proves the lemma. 




Now, suppose that, on the contour of each face D of a map on the sphere, there is a moving point (a car) a^- 
The car an moves continuously anticlockwise (i.e., the interior of the face D remains on the left from the car) without 
U-turns, stops, and "infinite decelerations" , that is, it covers each edge in a finite time. We call such a motion regular. 
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If the number of cars being at a moment r e M at a point p of the sphere equals the multiphcity of this point (in 

other words, either two cars simultaneously pass the same internal point p of an edge at the moment r or there are 
k cars at a vertex p of degree k at the moment r) , then we say that a complete collision occurs at the point p at the 
moment r; the point p is called a point of complete collision. Figure 5 shows complete collisions on an edge and at a 
vertex of degree three. 




Fig. 5 



Lemma 10 [K193] (see also [FeR96]). Any regular motion on a sphere has at least two points of complete collision. 

Now, take a spherical diagram over presentation (9) as a map and consider the following regular motion on this 
map: 

a) the car going around a face labelled by h~'^bf moves anticlockwise uniformly with speed edges per unit time 
and visits the corner labelled by at time zero. 

b) the car going around a face labelled by \t, c] moves anticlockwise uniformly with unit speed (one edge per unit 
time) and visits the corner with label c~^ at time zero; 

c) the car going (anticlockwise) around a face labelled by x~^boaQ . . . bmdm^m+i is at the corner labelled by ao at 
time zero; then it goes along 2m edges labelled by t with unit speed and arrives at the moment 2m in the corner 
labelled by a™; then, the car goes along the next edge labelled by t with speed 2 and the edge labelled by x with 
speed 2m-i ' S'ftsr that, it moves along the edge labelled by t with speed 2 and returns at the moment 4m to the 
initial corner labelled by ao; then, the motion is repeated with period 4m; 

d) the car moving (anticlockwise) around a face labelled by {x~^boal . . . bmal^bm+i)~^ is at the corner labelled by 

at time zero; then it goes along the first edge labelled by t with speed 2 and along the next edge labelled by x with 
speed 2m-i '^ after that, the car goes along the edge labelled by t with speed 2 and arrives at the moment 2m in 
the corner labelled by a~^; then, the car goes along the next 2m edges labelled by t with unit speed and returns 
at the moment 4m to the initial corner labelled by a^^; then the motion is repeated with period 4m. 
This motion is regular and periodic with period 4m (on the faces labelled by [t, c], the minimal period is 2). Figure 3 
shows the detailed schedule of this motion during the interval ^ r < 4m; the boxed numbers near edges indicate the 
speed of the car on these edges (by default, the speed is 1). 

Lemma 11. For the motion on a strongly reduced diagram over system (9) described above, the complete collisions 
can occur only at the exterior vertex. 

Proof. 

A collision on an edge labelled by t at time t means that, at this moment, the direction of the motion of one of the 
cars coincides with the direction the edge, while the direction of the motion of the other colliding car is opposite to 
the direction of this edge (Fig. 5, left). But the schedule of the motion is such that, at each moment r, either all cars 
being on the edges labelled by t move in the direction of the edge (this is so when the integer part of t is even) or 
all cars being on edges labelled by t move in the direction opposite to the direction of the edge (this is so when the 
integer part of r is odd). 

A similar argument shows that cars cannot collide on an edge labelled by x: during the time intervals [0, 2m]+4TOZ, 
all cars being on edges labelled by x move in the direction of the edge, and during the time intervals [2m, 4m] + 4mZ, 
all cars being on edges labelled by x move in the direction opposite to the direction of the edge. 

Thus, collisions can occur only at vertices. 
A complete collision at the start or the end vertex of an edge labelled by x cannot occur, because the diagram 
is strongly reduced and, hence, each edge labelled by x separates a face labelled by b~^b'^ and a face labelled 
{x~^boaQ . . .bmaln^m+i)^^ (see Fig. 6). This means that one car visits the start vertex of an edge labelled by x 
at the moments 4mZ, and another car visits this vertex at the moments 4mZ± |. Thus, a complete collision cannot 
occur. For similar reasons, a complete collision cannot occur at the end vertex of an edge labelled by x: one car visits 
such a vertex at the moments 4mZ + 2m and another, at the moments 4mZ + 2m ± |. 
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^m — 1 



Fig. 6 



A complete collision at an interior vertex being neither the start nor the end of an edge labelled by x cannot occur 
too. Such vertices are visited only at integer moments of time and, at every such moment r, each car being at such a 
vertex is either at a corner labelled by c G C \ {1} or at a corner labelled hy d e {uq^ ,bf^ , . . . , b^^,a^^}. Moreover, 
if at the moment r a car is at a corner labelled by d and, simultaneously, another car is at a corner labelled by d' , 
where d, d' e {a^^ , bf'^, . . . , b^^, a^^}, then either d' = d or d' ^ rf^^.*' This means that a vertex of complete collision 
occurring at the moment t has label of the form Y[ Zi, where Zi e {d, d^^} U C \ {1}. Since the diagram is reduced, d 
and d~^ cannot be neighbours in the sequence (zi). Since the diagram is strongly reduced, two elements from C \ {1} 
cannot be neighbours in this sequence either. Therefore, the label Y[ Zi of the vertex of complete collision cannot be 
the identity element of G, because the element d is transcendental over C. Hence, the vertex of complete collision 
cannot be an interior vertex of the diagram. Figure 2 shows a hypothetical vertex at which a complete collision occurs 
at the moment r = 0. This vertex cannot be interior, because a^^ca^c' ^ 1 in the group G. This completes the proof 
of Lemma 1 1 . 

Theorem 4' follows easily from lemmata 8-11. Indeed, suppose that system (9) is unsolvable. Then, by Lemma 8, 
there exists a diagram over this system. By Lemma 9, this diagram can be assumed strongly reduced. By Lemma 11, 
it admits a regular motion with at most one point of complete collision, which contradicts Lemma 10. This proves 
Theorems 4' and 4. 
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